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ABSTRACT 



This invention relates to an advertisment machine which 
provides advertisements to a user searching for desired 
information within a data network. The machine receives, 
from the user, a search request including a search argument 
corresponding to the desired information and searches, 
based upon the received search argument, a first database 
having data network related information to generate search 
results. It also correlates the received search argument to a 
particular advertisement in a second database having adver- 
tisement related information. The search results together 
with the particular advertisement are provided by the 
machine to the user. 

1 Claim, 2 Drawing Sheets 
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ASSOCIATIVE SEARCH ENGINE 

BACKGROUND OF THE INVENTION 

The invention generally relates to search engines and, in 
particular, to an associative search methodology, based on a 
contextual search engine, for retrieving related information. 

The Internet provides an excellent vehicle for access to 
information about goods and services on a global basis. In 
theory, anyone can access information about any product. In 
practice, the problem is one of finding the correct informa- 
tion. Many techniques for solving this problem are known, 
including: indexing systems such as Yahoo, graphical elec- 
tronic malls, hall of maJls, directories, and text search 
engines, such as OpenText. These techniques and tools for 
searching and retrieving information, in their present form, 
can inundate the user with large amounts of unwanted 
material. 

This later problem can be alleviated somewhat by 
enabling the user to provide search statements as a set of 
criteria which are combined with logical operators, such as 
'AND% *0R' and 'NOT" operators. However, many prob- 
lems stiU exist with this. One of them is that the user is left 
to his/her own imagination to try to think of all the alter- 
native descriptions (i.e. keywords) of a product or service. 
As search engines and techniques become ever more pow- 
erful in the number and diversity of databases they can 
access, the amount of information which it is possible to 
present to a user can quickly become excessively large. The 
problem or opportunity still remains to quickly find the 
relevant information for which the user is looking. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a new 
and improved associative search methodology for retrieving 
related information. 

The invention, therefore, according to a first broad aspect 
provides a method of providing advertisements to a user 
searching for desired information within a data network, 
comprising the steps of: receiving, from the user, a search 
request including a search argument corresponding to the 
desired information; searching, based upon the received 
search argument, a first database having data network related 
information to generate search results; correlating the 
received search argument to a particular advertisement in a 
second database having advertisement related information; 
and providing the search results together with the particular 
advertisement to the user. 

According to a second broad aspect, the invention pro- 
vides a method of searching for desired information within 
a data network, comprising the steps of: receiving, from a 
user, a search request including a search argument corre- 
sponding to the desired information; searching, based upon 
the received search argument and user profile data, a data- 
base of information to generate a search result; and provid- 
ing the search results to the user. 

According to a third broad aspect, the invention provides 
a system for providing advertisements to a user searching for 
desired information within a data network, comprising: 
means for receiving, from the user, a search request includ- 
ing a search argument corresponding to the desired infor- 
mation; means for searching, based upon the received search 
argument, a first database having data network related 
information to generate search results; means for correlating 
the received search argument to a particular advertisement in 
a second database having advertisement related information; 
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and means for providing the search results together with the 
particular advertisement to the user. 

According to a fourth broad aspect, the invention provides 
a system for searching for desired information within a data 

S network, comprising: means for receiving, from a user, a 
search request including a search argument corresponding to 
the desired information; means for searching, based upon 
the received search argument and user profile data, a data- 
base of information to generate a search result; and means 
for providing the search results to the user. 

Conventional search engines, for example OpenText, pro- 

* vide a basis on which the methodology according to this 
invention may be implemented. In a particular embodiment, 
the invention is manifested by an advertising system includ- 
ing an associative search engine that may be tied into and 
form an integral part of the conventional search engine. 
When an end user accesses the conventional search engine, 
the associative engine of the selling system examines the 
user's choices and search instructions, that have been input 
by the user, and formulates the necessary strategy and tactics 
to offer products that would appeal to the end user based on 
his/her inputs and choices up until that point in the search. 
Since the process is dynamic the strategy and tactics can be 
continually refined and the results presented to the end user 
in a predictive order and fashion that relates to that end 
user's past preferences (either for the immediate search 
underway or including all prior search data stored for that 
user) and a contextual database. Tliis effectively provides 
unobtrusive, related and useful data and opdons to the end 
user who is searching for information. The processor used 
for the advertising and selling mechanism can be a part of or 
interconnected with the search engine. 

Some examples will illustrate how this invention can have 
high value to an end user. An end user's profile data may 

35 contain such information as the make, model and year of 
automobile he/she owns or leases. When tires are needed, 
the manufacturers recommended tire types and options may 
be considered as sort criteria provided within a contextual 
database. Another example relates to when airline rescrva- 

4Q tions are being sought. All of a person's preferences, which 
today are normally sorted one by one through a travel agent, 
could be utilized by the advertising and selling mechanism 
to provide the informed response. 

In addition to the search criterion, as users interact with 

45 the advertising system, it will continue to compile prefer- 
ence data (e.g. a list of keywords) for each user. All 
preferences, for example, can be left in a type of default 
mode or even presented to the user for him/her to edit and 
re-prioritize in order to look for diversity or alternatives. The 

50 system can detect exceptions and contradictions so that the 
end user can be shown immediately that some of the options 
would violate natural tendencies. 

Some of the search patterns or preferences will be keyed 
off of natural interests also such as: social, family, political, 

55 technological, geographical, environmental, educational and 
so on. Once these preferences are known, then an adver- 
tisement or a proposed customized product brochure can be 
prepared. 

This invention is also enhanced by advances in technol- 
60 ogy occurring in the emerging ubiquitous data world, such 
as new software languages. One example is "Java". Java is 
an environment that can be exported to an end user's 
platform to run an application which may include graphics, 
moving demonstrations, cartoon hke explanations or even 
65 video. The Java like environment could be used to customize 
with more than name; it can be used to customize with 
detailed examples. 
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One other opportunity presented to service providers is associative searcli engine 18 which may access a database 

the potential to create new and better ways to improve the 20 having contextual data 22 and product data 24. The 

environment presented to end users of various classes by database search engine 16 is conventional technology, an 

remembering what was effective for a sale to occur. In this example of which is the OpenText engine that provides 

way, key elements of a presentation or search that have s searches based on subject, strings, boolean, text, etc. Such 

higher success can be put into a higher priority or category ^V^^ search arguments may be received from an end user 

for further use and therefore more rapid development via the data processing device 12 and data link 14 and, 

through even more intense feedback due to subsequent use. accordingly, the database search engine 16 effects a search 

While this invention can be integrated with traditional contextual data 22 in the database 20 and returns 

Internet search engines (such as Yahoo or Lycos), full lO results of the search to the end user, as a page displayed on 

advantage can be obtained by integrating the invention with ^^^^^^ contextual database typically contains 

an Internet Access Provider. An Internet Access Provider can ^formation relating to the Internet, for mstance, keywords 

maintain a more complete user database. Customers are associated with respective WWW site locations, 

localized, so individual databases will contain fewer users. Th^ associative search engine 18, in accordance with the 

This allows more database space to be allocated to each user. ^5 present invention, may contain rule based software algo- 

In addition, more detailed information can be maintained, nthms or non-precise techniques, such as, fuzzy logic that 

such as geographical location, type of home computer correlate a search argument derived from the user and 

system, and any additional information the user may choose changes in the argument during a single session, to particular 

to provide to the Internet Access Provider. product data within the product database 24. The associative 

It is anticipated that the Java enviromnent will develop so search engine 18 selects the most logical product from its 

that it too will learn and adapt. As a user continues to stop available data 24 and then provides an advertisement insert 

presentations at certain points, scan, re-scan, look for ftirther ^^^^ ^^^^^ ^he end user s search page, in aii attempt to 

input at certain points, abort a negotiation and so on at P^^^^^ end user with the product that is closest to the 

certain points, then such points or logic routines could be "f^^ ^. determined by the associative search engme 18 of 

avoided or alternatives considered. The present invention the selling machine 10. 

proposes such a dynamic and relational preferences meth- operation, for example, the process effected when an 

odology in order to more rapidly and more effectively couple ^^^^ 1^ accesses the advertising machine 

a user's needs with product or service offerings. ^ follows. 

T» • t • J *u * .u * L • u T J 1) The end user device 12 sends a search request outlining 

It IS also recognized that these techniques may be applied \, , ...i, , - ^^^ 

. J *• T • * u f 1 f J * 30 the search argument to the database search engme 16. • 

to an educational environment where, tor example, a student ^^^t^ ■ ^ i-. . 

. ui , . . * *u * • 11 u J 2) 1 ne search engine 16, having earned out a traditional 

may be able to have an environment that is auraUy enhanced, ^ i ^ r ... 

another one that is visually enhanced, another one that is 1"**'°^' '^^^^ information ,n the contextua^ 

. . II , J J l *u * ■ J * n data 22, passes the argument and results of the its search 

textually enhanced and yet another that is anecdotally as , ° , , r 

^ ^ . 1 ■ IK, „ A Tu ^tu^^ « to the associative search engine 18 which then looks tor 

opposed to logically ennanced. Incre are many other oppor- . , . , . . . r t ^ . , 

, J * j cr * 1 T * 35 a match in the product data 24 of the database 20. The 

tunities due to different personal prochvities, strengths, . , . , 

skills or disabihties ^ ^ ^ assoaative search engine 18 may determine a logical 

product fit to the initial search argument, or it may create 

BRIEF DESCRIPTION OF THE DRAWINGS a logical tree analysis of possible product fits and selects 

^ . . ... 1 1 1 1 r t r 11 a probable best product for an advertisement window to 

The mventon will be better understood from the follow- ^^ displayed with the search results, 

ing detailed descQption or an advertising machine together -5\ -n. w • *u j . r i * j 

°. „ *_ ■ J • • . • L 3) The associative engme 18 passes the data of the selected 

with reference to the accompanying drawmgs, m which: ' ^^^^^^^ ^^J^ ^^^^^^^ ^^^^^ mm provides the 

FIG. 1 IS a schematic representation of the advertising ^^sults of the search against the given argument together 

machine including an associative search engme; and ^^e initial product advertisement to the device 12 for 

FIG. 2 is a schematic representation of the advertising 45 displaying to the end user, 

machine in combination with an Internet Access Service 4) The end user refines his or her search by either clicking 

provider. on a displayed result or refining their search through 

DETAILED DESCRIPTION ^ditional arguments or search criteria^ 

5) The associative search engine 18 and the database search 

Referring to FIG. 1, shown is an advertising machine, 50 engine 16 again work together in providing refined data as 

generally referenced by 10, together with a data processing in (2) above. In the case of the end user cficking on (i.e., 

device 12 and a communications link 14 through which the selecting) a specific search result, the associative search 

device 12 interacts with the advertising machine 10. The engine 18 further refines its logical tree strategy and 

communications hnk 14 may be provided by a global data selects the probable best fit product and generates an 

network, typically the Internet, and the data processing 55 advertisement. 

device 12 may be any conventional hardware/software com- 6) The end user search results advertisement window is 

bination supporting functionality for communications over continually updated on each selection or refinement using 

the Internet. Examples of the data processing device 12 a technology such as Java providing the end user with a 

include a personal computer (PC) or Macintosh executing an continually updated product advertisement that is consid- 

appropriate browser application, such as, Netscape Naviga- 60 ercd to be most relevant (best fit) at that point in the 

tor which functions as an interface to the Worid Wide Web search. In addition, failure of the end user to click on the 

(WWW) of the Internet. Functionality provided by the advertisement is used as a criterion in the logical tree in 

advertising machine 10 may be implemented using an providing the appropriate advertisement, 

appropriately programmed conventional data processing 7) Once the end user clicks on (selects) the advertisement 

server platform. 65 displayed on the device 12, an appropriate message is sent 

The advertising machine 10, in this particular to the advertising machine 10 and, in particular, to the 

embodiment, comprises a database search engine 16 and an associative search engine 18 which may automatically 
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connect the end user to the seller of the product, for 
instance, by forwarding the browser of the end user device 
12 to the WWW site address of the seller. In the product 
data 24 for this seller, the associative search engine may 
record that this transaction occurred, in order that a toll for 5 
bringing a buyer and seller together may be extracted. 
Moreover, user profile data may be maintained on end 
user device 12 and accessed by the associative search engine 
18. The profile data contains, for example, end user prefer- 
ences and previous search arguments which may be used to lO 
augment the individual search arguments received with the 
search request to select a best fit product advertisement. The 
associative search engine 18 retrieves and updates the profile 
data on the device 12, using appropriate messages 
exchanged over the communications link 14. For example, is 
the search arguments from the current search session may be 
added to the user profile data. 

Turning to the system illustrated in FIG. 2, the advertising 
machine 30 (similar to the machine 10 in FIG. 1) is 
integrated as part of the functionality embodied at an Inter- 
net access provider equipment site 32 which typically 
includes a telephone network terminating equipment 34, a 
router 36 through which TCP/IP packets arc transmitted to 
and received from the Internet, and a server 38 which in 
general controls operation and couples data calls terminated 
by equipment 34 to router 36. The link 39 represents a data 
call established through the telephone network to the access 
provider site 32. 

The associative search engine 40 of machine 30 contains 
software algorithms or non-precise techniques, such as, 
fuzzy logic that correlates a search argument derived from 
the user and changes in the argiunent during a single session 
with the product database 42 whereby the most logical 
product from its available list may be selected. It then 
provides an advertisement insert that is added to the end 
user's search page in an attempt to offer the end user with the 
product that is closest to the need as determined by the 
associative search engine 40. 

The access provider site 32, incorporating the advertising 
machine 30, is the sole channel available to the end user for 
accessing the Internet. When an end user carries out a search 
using the search engine 44 and clicks on (selects) a specific 
result or chooses an alternate information site address, the 
information is passed to the associative search engine 40 of 
that access provider 32. Thus, not only the page with the 
search results but also the home page of the access provider 
can be updated with the appropriate advertisement which is 
selected by the associative search engine 40 from the 
product database 42. In addition, since the data processing 
device 12 of the end user is connected through the access 
provider site 32 for all destinations within the Internet, a 
comprehensive user profile database 48 may be maintained 
by the associative search engine 40, about the end users 
preferences and previous search arguments which may be 
used to augment the individual search argument received 55 
with the search request to select a best fit product adver- 
tisement. 

In operation, for example, the process effected when an 
end user at the device 12 accesses the Internet through 
access provider site 32 is as follows. 60 

1) The end users access the search engine 44, provided as a 
basic service by the access provider, and request a search 
outlining the search argument. 

2) The search engine 44 passes the argument and results of 
its search in database 46 to the associative search engine 65 
40 which looks for a match in the product database 42 
determining a logical product fit to the initial search 
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argument. The associative search engine 40 creates a 
logical tree analysis of possible product fits, and selects or 
creates a probable best product advertisement for the 
advertisement window on the search results. In this case, 
the associative search engine 40 also can utilize the 
maintained profile on the end user from past search 
sessions and/or historical data gathered on their buying 
habits, in the product selection processing. The associa- 
tive search engine correlates the user's identity to data in 
the user profile database 48 which it maintains and 
updates with data (e.g., search argument received with 
search request) from the current search session. 

3) The search engine 44 provides the end user with the 
results of the search against the given argument including 
the initial product advertisement from the associative 
search engine 40. The results and advertisement are 
displayed by end user device 12. 

4) The end user refines his/her search by either clicking on 
a result, or refining their search through additional argu- 
ments or search criteria. 

5) The associative search engine 40 and the database search 
engine 44 again work together in providing refined data as 
in (2) above. In the case of the end user cUcking on 
(selecting) a specific search result the associative search 
engine 40 further refines its logical tree strategy and 
selects the probable best fit product and generates an 
advertisement. 

6) The end user device 12 search results advertisement 
window is continually updated on each selection or 
refinement using a technology such as Java, providing the 
end user with a continually updated product advertise- 
ment that is considered to be most relevant (best fit) at that 
point in the search. In addition, failure of the end user to 
cUck on the advertisement is used as a criterion in the 
logical tree in providing the appropriate advertisement. 
The access provider's home page sent to the end user can 
also contain a specialized advertisement constructed from 
the end user's profile data (e.g., searches and/or buying 
habits). 

7) Once the end user is led to click on the advertisement, the 
associative search engine 40 of the selling machine 30 
takes control and connects the potential buyer to the 
WWW site of the seller of the product, thereby exacting 
a toll for the transaction of bringing a buyer and seller 
together. 

Those skilled in the art will recognize that various modi- 
fications and changes could be made to the invention with- 
out departing from the spirit and scope thereof. It should 
therefore be understood that the claims are not to be con- 
sidered as being limited to the precise embodiments of the 
selUng machine set forth above, in the absence of specific 
limitations directed to each embodiment. 

We claim: 

1. A method of searching for desired information within 
a data network, comprising the steps of: 

receiving, from a user, a search request including a search 
argimaent corresponding to the desired information; 

searching, based upon the received search argument and 
user profile data, a database of information to generate 
a search result; and 

providing the search results to the user 

wherein searching the database includes correlating, as a 
function of a fuzzy logic algorithm, the received search 
argument and user profile data to particular information 
in the database, and providing the particular informa- 
tion as the search results. 
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